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(54) SIGNATURE GENERATION DEVICE, SIGNATURE VERIFICATION DEVICE AND 
SIGNATURE GENERATION AIDING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a signature 
generation device, a signature verification device and a 
signature generation aiding device for allowing a 
customer to perform a temporary signature in a store, 
and after checking the contents of a contract to be 
signed, allowing the customer to perform a formal 
electronic signature. 

SOLUTION: The signature generation device having a 
communication means for transmitting/receiving 
information for performing a signature by an electronic 
signature in the signature verification device is provided 
with a storage means for storing secret key information 
to be the information for performing the signature and an 
arithmetic means for computing temporary signature 
information to be information for temporarily signing a 
message by using the secret key information stored in 
the storage means and a message to be information 
concerned with the contents of a document received 
from the signature verification device by the 
communication means to perform the electronic signature and conversion data to be 
information for converting the temporary signature into a signature and characterized by 
transmitting the temporary signature information to the signature verification device by the 
communication means, then transmitting conversion data to the signature verification device 
and performing the signature by the electronic signature. 
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mcoftmt,zmt&mmt%h* -y^-^k zm^x mm 
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t mmm^mnzmm-htz^mmx'h & 
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^xmm-r^tm^m.t, 
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IB^ "/ -fe- v k icK-^V . mflE^ -y -fe— V\<zWm%* % 
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m&s&EB&Hz m^x. mmmi- m& \zx-oxm^\i 
3 ■%m<7)ftmzm-t&mmt * v 

mmmmi>zMm^-^mmmmtmi^ yt-ytttE 

J: -5 X , BulBMS^Wfg^WS^ft i fc 3&*«ai 

§ ftftfj^c . mrias^^fi!cfflffi;^«*^^i s ti& 

[ 0 0 1 0 3 £ ft, *SMH«i, 

f-m^izx ^xmmftotzfrcomrnzmszm-f&mm 

IBS^^fi 0 ftfe^Offlfgi: ^S*6aMHfffB2:IB«f *ffi 

'»x f 77!:, irriaiB'fix -r -/ r t x -o r ia« § ti h u 
mmmmb mmm^mz x->x m%m^mmm.fr h 
mi^&m z ?w%,*TTdxm<7)ttmzmt&ffimb%& 

is^^TL, miajlftWxH: J: -oTW^Wfg^ffifaS^, 
«M®c3ifiLft:t*kr, ttfia^f-"-^ Sr Mia*^^ 
KBaifcifflt LT* ; 3 t »&fc: «t ^ TS«^ fir 3 Mllx-r 
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<i«*»ctjv^. t>riEiBii^«. tuiam^s^^io 

T £ fir d S:#c7)rtWCP8"r 6 flMK b sfir § ^ -y -b - ^ 
i &Sfcf h X >y -tr- ^'^X -r 'V 7°i: , ItflS^ «y Ht — ^ 

6iiMiStL4«*»feflHli IBIti-SIB'BXx v 7t . 
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* . mMm^tifcmmmmm^znm^h^mmmmb 



SS^f -y 7° b , MB^fiEX r- «y Ttiot, MIBfSW 
^'lf$B^W§ix^i t^^^tt/t^t. buIB^ -y 
■te-^te*reNSffif8B4: LTl^-r&MPXx'yri: . 
BtrlBM»Xx-yTfcJ; ^TfS^^»Six?tf*t. 15 

x , mm m&mmfr h m^mm * nmt & m^i.^ 
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[0014] 

fcBV^T . ifl^y^fAli, fijffl^ffi* 1 0 0 4: , 
ail!S*3 00t, ^-y h7-^400fc, IC^-K 
SOOfcfcio-CflWtStlt. 

[0015] ftjffl^* loon iSMM not, a 

Dm 1 2 0 fc . jiftSP 1 5 0 fc ^VS'x 16 0 fcj; oti 
^S*gPRBT'#»x-^^fW»a51 3 0<y)»Jf» 

fca&^^-c^^x 1 6 o zitLxw.mztih « zcvmmm 

ig*l 0 0il «ffl#OB^fcRtt-&*i*. IB 

ttffil 1 0i±, *^%Z£j$&&ti#><7Mtimb%:& 
WISK fc . iB««SKfc«JE**-*ilflHII"C**4Wll 
m ( e , n ) fc % IMEM ( C A ) a^fH-ft&BWI 

( e , n ) c7)Fjf^#& t - ? b % h ommw 
mmmc ertt sEflrt-* . tangp 1 1 on, 

^.mrr-^ HE**"* . ilffgPl 5 011 ^-yh7-^ 
4 0 0Sr^LT^MS*3 0 0hilff^ff3 o A*g|5 1 
2011 f!lffl#Sg*l 0 0tttffl-t**!lffl«3&»fe^A* 

tooi6]§^,(;, fiJffl#fiB* l 0 ocr#\-mzi^ I 
C^?— K5 OOt^'x 1 6 OcDB^-r— ^CDiSS-g^ff 
aAtB*^S (JSIT. r R/Wj 17 0^Ii 

t, i^iltfiCRTtCathode Ray T 

u b e ) ^m&mfmw&cvz t s- 1 ^ . 

[0017] JSM^*3 0 Ott, MWSP3 1 0 £ . fBtt 
§&320i;. MSG±jft*330k, f^gP340i:. 
S^figgE 3 5 0 £ . ^HgP3 6 0b, MIISI53 7 0 
k , rfx 3 8 o b izx ^xm^tih , 0Mffi*3 0 0 
co&SBJl ^'X3 8 0tJ;oT«M$ti, MW3I53 1 0 

[ooi8] iaeaJ3 2 osi, -&mm ( e , n ) , Mr«- 

»SKb i £lBH-r&o 4fe, IEtti53 2 0 23:, # 
Wr—?*Wm-%>. MSG^)iScgR3 3 0ii, 
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(4 r 1 j £Dft^(4. 7yfAtag3til»„ 

[0019] «JaEiI3 6 0(4. I C#- H 5 0 0*^31 

fi$ *x &&» r i t atf- ? Ri tas^v . jartew 

F ( r i ) e = Ri m o d ( n ) ( 1 ) 

fc£U F ( ri ) |i, 7t-?7Mttiil nsy 

[00 2 0] 4fcs &IEg|53 6 0(4, IC^-H5 0 0 

( 2 ) ^jjt&-r43W536»*«iai-r&. 

Yi* = Ri h (MSG) mod ( n ) ( 2 ) 

14. — ^f&Itt^N-/ v-iMiSC^ffifflSixSo d^Vy^a. 

[00 2 1 ] *&£fi£iS3 5 0(4, IC#-K5 0 0s&> 

i>mmzti&Mftm&y i knmr^zm^x, jart 

^ ( 3 ) ^fcj; otl^SSMt^ . 

S = yi/F ( ri ) mo d ( n ) ( 3 ) 

m&$L®M3 5 0(4, £jfcLfc»&S£MSG2: 

^ffliie(c*^'v^T. ijrFfcsvr (4 ) iw»j«sr-rs3&» 

S e = h(MSG)mod(n) (4) 

[00 2 2] mm33 7 0(4, *<y h7-?400^ 
LTf!lffl#ss*i o o^ilfl^ffa* $6(C ffiifSra* 
3 0 0tO^gP(c(4. A'X3 8 0t IC^-K500^ 

iH^>T-^«ssg«&ff 3 r/w3 9 oa*«ae3*u.. 
ttz. iaasw*3oo(4. mmmmt txxtsmm. m 

r/^XO^fc^V^, ^/K^Mi:(4CRT (Cath 
ode R a y T u b e ) 4»llliillti« i: J ^ 

[00 23] IC*-h'500ll affg|55 10L M 
iB««P5 3 0 k . MSCSP5 4 0 , gJK 
^fejiSgP 5 5 0. ^X5 6 0kt,z£~>xmf&Ztl&. MiM 
g|J5 10}4. R/Wl 7 0£^LTflJffl#3Ss5fa 0 0 i: 
Mfl^tTd. ifc, ilfia$5 1 0(4. R/W3 9 0^ 
LT0Mffi*3 0 0 fc3H!£ff3 . IBtt9S5 3 0(4. flj 

tfz. mmms 3 0(4. ajfcRi3wajfe*js«5 50c 



^X&J&Ztl&mzmttZ. 4 0(4. 0ffi 

JS*3 0 0*»6aMtSfL*MSGfciHitai5 3 0tlE« 

s^i^itsKfct^v^T. jart^r (5) 5$(c 

S = h (MSG) %od ( n) ( 5 ) 

[0024] MSSI554 0(4, *fe S i; gU&fcJifc 

TCSt ( 6 ) sfttci oT«S^yi&i»*"tl». 

yi=F ( n) SXmod (n) (6 ) 

[0025] 4fc, ifiSS55 4 0(4, a&£jfttf5 5 0 
K«toT*lft5il4ajRr 1 fc4«miekfe:»^V^. 
J*TR3jc$- ( 7 ) aftfci-j-cajft-f-^RiiiSdlt^ 

Ri=F (nl'mod (n) (7) 

5 5 0 (4 . SLic r i ££f£-T £ . 
[0026] ffilffiS 5 2 0 54, IC^-h'500 !*!<?>& 

d . fM$P&5 2 0(4. JEHUS* 3 0 0 {ZftM'r- 

^stu^^t, gL^Ri^JSMS*3 o oteisirr* 

MWtff a 1 1 fctc, aH3B*3 0 0K r i j #$5= 
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[0028] mz, mmmit, ftfa&ffoft&tfmt 

«Mffi^3 0 0OMSG*JtgP3 3 0(4. MSGO 
*kfffi&si$: aftT. MSGS:4.figL. *)j£L^MSGSr 
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0lZffiX~t&. IC*-H5 0 0^R/W3 9 0tifA 
M«3 1 0(4. IC^-K5 0 0^ffi«S5 
5 3 0tie*$^TV\44»m ( e , n ) k£MKBm 
•WfgCe rttSrM^tB-t (Xf'/7S 1 ) . *b 
T . «M«*3 0 0(4. RAfflL^&MIt ( e , n ) k 

tewmmmmmmc ertt %mmM3 2 o fcE«t^ 



(7) 0H2 002-91302 (P20 02-9 1 302A) 



.fcoT&BHt ( e , n ) SWBLfcft (Xf»/7S 

msg comm&fztfAJi zti&k. mm» 3 1 0 « , te 

3 2 0 fc£«S*lfcM S G SrK^lU L s IC#-H 
5 0 0MK3£t£ (Xf77S3) . 
[00 3 0] I C#-F5 0 OfcKSiSftjfcMSGIi. 
IBIfgP 5 3 0 tefBttStiS . M S G#ra§*i* k , & 
»§P 5 4 0 1±, MSGi IE«g|5 5 3 0 iZMmZtlhW® 

msKtizm^x, (5)scj:oms^t 

•S (Xf77S4) . fcfc, ?1»:gP5 4 0{i. SLiC^lSc 
§15 5 5 0t=ajftri(^ja*fBwrr6. ajfc5yRSP5 5 

t (Xf77S 5 ) , i(Wai5 4 0fcaj*r*i:f:fc 

[00 3 1 ] ?SOt^5 4 0(4, SLifc*)5)cgP5 5 0j&»S>SL 
IR r i #>'fctj^ § ixh k s C OSUt r i k g£ S k icl^t ^ 
T, ( 6 ) ^ioTiRS^yi^^^t fcfcfc 

(Xf?7S6) , ^eiitriht^^t, 

(7) ^feioTSUfcx-^Ri^^L (Xf77S 
7) , 4lftt/tiR»fey 1 fcajfc7*-^Rifc*-H*fia* 
-T^o LT, ?f!Jt:§fl5 4 0(4, ^L^SLiCx-^R 
i £a«3P 5 1 0 fc J: o TJ£MS* 3 0 0 taMST* 

(XT77S8) . 

[00 3 2] )£§i*iH*3 0 0}4, IC#-F5 0 0^£> 
*i*ffljRr - * Ri * WS L , IBttSP 3 2 0 tef E 
ajW-^Ri**IB*$*i.Jt«. f^iH$3 4 0 
{4. roj ri j JIC*-H5 0 0CiSt 

*. *B*»3 4 0j&»6 roj 3WB*Siifc«^. I c# 
- H 5 0 0 ^SiJffflSd 5 2 0tt. £ttffi 3 2 0 tCfE'lt $ fl 

s§*3 o otcai^-rsflawstf -3 . smsss 1 o{4, w 

#P§g 5 2 0 A»6<Ojfi3Sfc:ie tt, sue r , £0#ps*3 

oocait-r^ (xf77sio) . 

[00 3 3] JgtP»3 0 0(4, atri^ftJ 
k, 1*HSJ3 6 0fc:J:oT. SLife r i k KttSB 3 2 0 fc 
IBfiSnTV^gLifcT-^RitC^^T. ±i£0 

( l ) ^mirf ^g^^ffi-tl, (xf77Si 
1 ) . mim3 6 0tl ( 1 ) A*J&tir-f I C 

5 0 O^'iEtV^SitSKSrffl^T^KL^^i; 

[00 34] -S", #1^3 40^ rij *JJBjjtSn 
IC*-H500 OMtttf 5 2 0 (4, jRJtff 5 
4 0 fcffift § tlX ^ 4 yiiimtHLX MftSK 5 
1 OteioT/SM^SOOteaj^ir&SW^d. a 
fg»5 10J4, IW«»5 2 0*»4><OfB>StCiGfC, MS 
*yi*"«««*3 0 0(ca®f-« (7f77Sl 
2) . 

[00 3 5] JfitfS* 3 0 0 54, MS£ y i 

k , isit§i5 320 tzmm.Lt:<7>*> , mmm 3 6 0 az x 



X , fSS^S y i k IBISSB 3 2 0 tlBffi $ *iT ^ S &mai 
etMSGt SUtf - ? Ri Ca-5\ >T , AMO ( 2 ) 
^*Uft4^-ft*»53&»ft|fcaj-?-4 (Xf77S 12) . i 
UBS 3 6 0(4, ( 2 ) jMftJfc"*-**&fc, I C*-H5 

o o *>*ie l \ wtm sKitm^xm.%Lfzz-titm\m- 

h (Xf77S 13). 

[0036] fU, $IJ»SE3 1 0(4, IELV««S 
K £ ffl ft* 2 flit i k #*#HE§& 3 6 0 X o T ^tij 
§;fx£k, Xf77S5HXf7 7S 1 3* 

T-^at&ff SrkHI^D jg-ffM ftp kHI^DML 
fcft. ^(ciE L v s K &m v ^TM»:$ fifz Z\ t 
lfctfiSiTJt«#, $y»§fS3 1 0(4, iHI(lSiSk) 

k LTIB'tIgP3 2 0 Ls ^B!«l ( e , n ) , ^ 
ffl«tiEBJ!«1f mc ert, MSG *RBl^*triE«»3 
2 0fcIB1i-rS (Xf77S 15) „ f LT s ilHV^3 

StfffB i £ I C#-K5 0 0(Ctftfr$-4 (Xf77Sl 
6) . 

[003 7] I C^j- K 5 0 0J4, 0«S|S*3 0 0*»^> 

ffi*s*ifeEiatflMii i imms 3 0 fciBaw-* ( ^ 
vts 17) . ^lt. mmmmmmztiKm, mm 

#{4, IC*- H5 0 0*R/W39 03&»A>]ROaiL. 
t^M-^fJL fUffl#S*l 0 0^4-oT I C^-F 
5 0 0(cfE'[i$fLTV^MSGSr|fe^®(c^S.i±. 
MSG«W«!iSltBt4 (7f77S18) . % L 

x. nm^zi.-oXMSG(D^mt)mu^titz'ik. mm 
m^commm^izmtx . mmmi 50(4. 

4 0 0 Srtf-LT I C#- K 5 0 0 0)iE«SS 530t 

Sr^lftx- ^ k LT^iiSi* 3 0 0 tCiMfl^ 5 (Xf7 
7S 1 9 ) . 

[0 038] I C^-F5 OOA^aHiSftSSjRri 
SrSfl-TS k, ®MS*3 0 0i4. S«^SB3 5 0C 
i-3T, IC^-K5 0 0*»i3ilS«S3M*iaS4Hi*yi 

fcajRritea^v^-c, ±Mn (3) sti^ms 

ifcV^-C, m&!&$M3 5 0{4. ^L/c* 
^SSrMSGk^iBiletcS^UT, ±$iO (4) s^?r 

[ 0 0 3 9 ] ±3*Ufci a te, 1^liESP3 6 0 tfi±&n 
( l ) stk ( 2 ) 3tk* i )S;±-ri>^Wj^^m^-|> l r k 

tiot, iSMig*3 0 0{4, I C^r-H5 00*><b« 

^s^^io^^ft-r§^k^< , mmmmmmsK 

*■ » -? T V ^ i k <nm k , f Offl M S G teM t T iK 
»&<0-7*- ^ LT v ^ i k <3DSIig£fT a ci k j&*tr 
iii^oWIl^ffdCkteioT, fiS^^fl 

[0040] .lZ\X£.j£t}ti6im%,yite. m 
=3£\,z t -o XJE^bcoX'fo&fr^frZ'Vmx-^ %^<7) 
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[004 1 ] ZZX\ 03SrfflVvC. Ig^y ito^ 

= h (MSG) k&l>#\ ±l5^^J;n(i\ M§£ 
YiJi. yi e =RiXh (MSG) i:&§ 0 #->T. mm 
£y i£&Ifc£fflVvT£j&U£*§-£ . R i = h (MSG) 
/y i e k LTSLiStx-^ R £ ^SJ|[^«. k , limits K 

tgk 0 , «H*Wf!Iffl#t:iSr 0 4 -f <= fc ^fgk 

[0042] I C#- F 5 0 Oti, /£#P§*3 0 

0j&»6ftje$*U r 0 j ifctt r i j 

"CSSrv*. t> U /£iP§*3 0 0K r i j j&JjgjSSft 

L , * LTSUSr - * Ri £ J*ff L , J£«* 3 0 0*^ 

yiSrilfl-r^it^ioT. J£iP§*3 0 0fci3«--g> 
WftMfcM-* (ftf600) . 
[0043] U&»U fllfflSB*3 0 Ofrh r 0 j 
§:fifc*§i^ SLifey"'— ^ Ri r d £}HfI L 

^WKf, 011**3 0 0 OW^J&fcLSrV*. zcom 
£\ F ( r ± > ' = R i *ffi??f°&Mr i $:im-t&Zbl,Z 

<Ri") kV^iMJtSr^fd^^Os SMMISK*5 
&^k. SURritSWC**^. f^T, IC#-K 
5 0 0 fcrfevvc r i j #8§^$;fx6 £ t £^HILT 3L» 
r i b SURr- ^Ri^^BScLTV^^-, StM S K # 
&V ^fc r i ^Sftt'l^VWT', ^liEgP 3 6 0« 

(firS 6 0 1). (fc*£U F " ( ) li N . F ( ) com. 

mm) 

[0044] flfcfr, 0ff4ra* 300H r 0 j 
*t£ £ k fr^p $1 LTSLiSc r i LTSURr-^Ri * 
Ri = F ( 'IcfcoT^JfcLTfcS, SUfcr-^Ri 
£0MS§*3 0 0 (ciSfIL&»te, ^Mk'£ QifiifS* 
300^r 0j a*fBjj*3*ute*£s gJfcrifcSSg-*- 

£lr t T v v5rv4S=#**j* 0 ^ k imtft £ 
(M602) . 

[0 04 5] L*»U £0>*&> 0Sfi|*3OO*»4> 
r 1 j jWnStiSk. «»feyi*3ffliL*t"HUf!Sr 
i^k*. SS^yiSr^jfctStfcL iHB 
IISKjS^Sk&D. W^»SKSr*LTV^V^3# 

*»-cs$ro (flp*6 0 3). m-ox, mmm eoizx 

[0046] iOi d JSIfSB*3 0 0{±, SLStT 1 '- 



*Ri£»ILjfc«fc roj ifctt r i } Zfg^-t&z 

bdzx-ix . mm s K&jrt&nmmT3b s 
m?&hz.btfx°%h„ i<ot#, ±j«Lfc r oj 4/s 

ikCi^-C. 1 Wtbiz 9 1 /2 <o**t?IWMi S k Sr 

S r o j 4 fcli r i j com^mi o k 
EIliOjgLT^f tWot, ( 1/2 ) "coffisrc 
S K LT V %?S:V >l^3 %CDf£ K>-t£ L ^^Bi^ 
^> £ t sfiffWC* & OT\ iSMffi* 3 0 0(t JEfiJW=5r 
y i *fiE t V ^ t $■ mmt hZ.b iMWX* 
thh. U-?X, 0«S§*3OO5i. m^S^cohcoi I 

[0047] JSIfSf* 30 0 t*J*t&<g«3&CFiE* LT 

§ % &zb * !> . £ O^IE^JI 
tt, Wit*. MSGtttK^AfiWfeyifcSAAfcL 
Ts T= yi -h (MSG) SR mo d ( n ) ^^fcj; 

m*$>&C0X\ «W*yi**«JS^*iT»r^*«^-, J±^J 
«>, «Mffi*3 0 0tHt#T^?l-t^T'{i^<. m«T 

[0048] mz, m2cDmmmmiz^\^mm-f&, 
m2 vmummizis i?iZrH& i/xr-^com 

^tM/n-y^it'S)^,, i^tcfev^. Ell 

co&mzMfc-f h mmzi±m-cow^mf . zomm 
. fijffl^s^i o o<o4M»»i 4 0(4. mm 

fit S K l»l«S K 1 fc SWiBttit S K 2 fc fctJHW 

-tz. a»*j««i8oii. ffljfcri^^jsfi. 

SP 1 9 0 i4 . 0 1 C^JfgG 5 4 0k |HH«CiH»*ff I \ 

m^m^s i, aicr-^Ri, {Rs*yi**[fj^. 

[0049] I ca-K5 0 0<oatJr»5 4 Hi, 0M 
3 0 0 *»^>iMf8S5 fit M S G IB'IfgP 5 3 0 fclBH 
3*t&iMMSK2fc|ca&tfVvt. i^Tte^i- (8) 3ft 

fc«t -5t»I^S 2 &«jt-rs 

S2 = h (MSG)£"<2 mod ( n ) ( 8 ) ^ 

ftm& S 1 fc §|^»s S 2 k ^*a6^*^^ , S ifi 
£M$ft&kcox*$>& ! , 

[0050] mz, m4<?>ffimzistfhws.commz^ 
^t. mscoyu-^-Y—bim^xmm-t^. t-?. 

mmmii.. IC*-K5 0 0^R/W1 7 0t#ALfc 
f^^lE'USP 5 3 0teE«S#lT^*4aMI ( e , n) , 
&HBIilI^*ff|gC e r t k ^ISiSkT I C^-F5 0 



0<5DfattBP5 3 0fcfE«?-& Uf77S4 8).^ 

x\ mmma. xtsmi 2o&t>mmsK$:ftm~r& 

ig^*A*-f*. $MR»14 0tt, A:*j»12 0*»6A 
IS»IH L . KM s K 1 1 IBffil SK2 i L ( * 

fy7S49) . 4MB Ltcmmm sku itm s k 2 
fc sriBflsas 1 1 0 (cie'it-r ■& . #wm 1 4 0 tc «t -cuf 

c#- h 5 o o<oteteau5 3 otceflrt-* (xf^rs 
50)0 

[00 5 1 ] *LT» Wffl#tt, IC*-K5 00JI 

kR«BC. IC*-H50 0H4H(e, n) k& 
IHHiEBJWfffBC e r t fcj&*a»B*3 0 0 tjlftSti 
UfvrS5 1) . 0MSB*3OOfc*JV^T&BBIi 
( e , n ) cnmZtftC^tlitlk (Xf'y7S52) N M 
SG^j£$fi. I Cj&-K5 0 0fc3S4fflUS;h.4 (Xf 
yrs 5 3). 

[00 52] mS.m5 4 Oii. «*300*^gf 

§ixi> m s g t lesgg 530 *i& semi s k 2 

fcte*-3Wt, S2 = h (MSG) sK2 mod ( n ) 

la-lisps 3 ofcEit£*ufc«, wwi55 2 0 
am»5 iotcj:^-caif*»fes2tja?iBi*3o 

Oiifl^l, (Xfy7S54) . J£SfSjg*3 0 0(4. I 
C#- K 5 0 0*»&jfflt3;h.*»fl*fe S 2 £i5«3fS5 
3 0teiE»*-£. 

[00533 §b#*4js 2mm^titim. mmm*3 
rs55). wmmmxi 0 0(4. aw»i 9 ot=j:-5 

XMftW&S lis 1 =h (MSG) SK1 mod (n) 
=Sr4*fcJ:-j-c^iftL Uf»rs56) . IHttfl 1 
OteEIW*. <Kwt\ WS*10 0(4. SLitefiSt 

ari soKio-cffiftriSH^s-tjystt, tatt-iii 1 

0 i3E*$-4 k k t tes aaatSP 19 0CJ: ot|g« y 

ft. SL»7*-^Ri^Mflg*3 0 0t:5lifi^-& (Xf 
7 7S 5 7). 

[00 54] iSMS* 3 0 0 (4. »r-?K- ; * 5W1 
LTfEttgB3 2 0 KUttUtflL 340CJ;ot 

roj ifcli ri j ^mm^im-Ml 0 0«^tS (J* 
T77S 5 8). fljffl#ffi5fcl 0 0(4. 0M®*3 0 0 
roj 3&Jf^$#ife«^t=SL»riS:«MilB*3 0 
0 izmm L , r i j #3^3 iiJt*6-fcfii»fe y i £J£ 
MS* 3 0 OteifcflW* (Xf77S5 9) . 

[00 5 5] iMiS«*3 0 0(4. ffi$EM3 6 0 J: 
liJffl^S* 1 0 0 j^jHH^St-? fcJE tT . ajft 
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r i 47c{4MS^y i Srl^liEf & (Xf77S60) . * 
LT. H«Xf77S 5 7^XT-'y7°S 
^IS-kEMOil-r (^f77S 6 1), £Ok£. IS 

sub* 3 o 0(4. mw&yik&mm < e , n> k&ra 

HIEB^#(f fgC ertMSGt g&JHS* S 2 k 0 
SEUfcElft i ( 1 £ i £ k ) tB8iS-^tme«a53 2 0 
CIBtti (Xf77S6 1) . -f- LT, 0«*3O 
0(4. i fcHIIcfiffg i k LTfiJffl^S* 1 0 Ota 
®t& (X^yTS 62) s flJffl*S*l 0 0(4. EM 

s*3oo frt>®m.j/m i tsar* t . msfcunu i * 

f E1tg|51 l OfcrlEflW-ft (xf77S63) . 
[00 56] <?■ LX . fOT^(4. IC^-K500SI 

llf- ? k Lxfemm 300 tiMfrr & ( v r 

S64)„ aif^*3 0 0(4. W££j&g|S3 5 0fci-5 
T^iJffl#ffi*l OO^^iMft^ii^SUStriiffl^TS 
= ( y i X S 2 ) -j- F ( r i ) mod (n) ^rfi^fcio 
TS^S^^jtL. i«f*S*Wi!3 6 0tJ:ot 
KfiW"* (Xf77S 65) „ 

[0 0 5 7 3 fcfe, ±IB*Jfi0ffi(^BUT. im&<7)$L 
«Bt(CfcV^T(4P I N^|S5g*-f . SLmr^iMftBtt 

iitvcp I N^ATJ-TS J:3tc»^tT<>J:v\ 

3 (C I C^-F5 0 O^T^-feXMfflTO^flJffl t 

* 3 o o tc j: o -cast r i s afstpjR o ffi $^i-s> ; k 

[ 0 0 5 8 3 Srfe, ±KSQIMfc*iV^. «ffl*6f% 

a r i & mmcvfflmmzjm tzm^. mmm^ 
3 o o (4 . ism& yHzxh mm$j*M o mt& oizi 

r 1 J hxmm 3 6 0 fc J: oTlWESrfH *bh 
Sr k EI^D jg-t J: d (C LfcsS*, -JSC k |»f- StjM 

[00 59]**:, ±ESOt0B»fc:*JVvc, SLSri^ 

II i ) k LT*liW4J:dtctT*)J:v\ dtitcj; 0. 

i o« r o t mmmm i lt *j < >r k tc «t o 

T . SLiC r i s-jtm-r-s <r k ^ffiffc * <VX\ ®M r i 
[ 0 0 6 0 ] § £>fc. ±34L-7c»^fllCJ;ix(4. 

or s a**^ «t ^^rffik mm tmmimm-tti^x 

\,vr>X\ i c^-HfcfcftiiJHItflBnS-ti'&ik* 1 * 
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[00 6 1 ] ifc, ajRritn ■ =h ( n) SrSse 

[ 0 0 6 2 ] =$Nfc, ±j*^S2«^ti^t*3^t . 85 
^SK£2otC#StJL£#\ y-?l/7lyi7S:M 
l *T4HRW-* i 3 £ LT J: ^, £ 3 a'-? W 

MSKi-sKn izttm l , ftmz titzummm s 

Kl-SKntMSGtCl^'Ut, SfrJHS^S 1~S 

K<?5»4»S Sn^'k fflS4 o , S£ S 
S2X4&COT&&. 

[00 63] S&fc. ±JS^fil2<^ifBE»llfctJ^r. 
IMfStSKSr I C*- H 5 0 0 fcfrjffl# 

$S3fc 1 0 0 fc tEflW 4 X 0 iz LfzC0X\ I C%- b 5 
OOfcDite, i^$ii4*<0*£-#$&£LTt>. WJftt 
SiS* 1 0 0 i oTIBMIS Kj^6*Tfc#HHWlS K 1 

" t mmm sk2'St«l, f i o o izwrn 

5 0 0 SrSffi L J: d h. LTt>, 2»fll# 

[0064] 2 (Dmrnmiza ^x. 

mwmsKz 2nzmqtfzm-&$:-Mt txmmLfz 

. ftftftg S K Sr i£« SKU SK2t fg«& 
S K 3 L , il«S K 1 £jfl|ffl#iS* 100,1 

$HS K 2 *■ I C#- F 5 0 0 . W&mSK 3 

£ s &£5t,zLXi>£\\ 

[00 6 5] S tC, ±j£coSg 2 £>9EHffl0BC& V , 
iiHNI SK2 ^OM^o'^v^ 3 h rj t 

LTt>, fijffl««g5f5l 0 O^^SUtriSriH 

[0066] HI fcfcW-4#at<0«B8*Jg»*-4 

] on^m^^mm^n->xh^\ -r^-e^a 

-K , 7,xT£-&tf*>c0£:-r4 o rrjyb'o.-^ix 

or, jh-A^-^*iiflKS« <*4^i4*s^«) t#o 

icoi:ir4, 4*:, raye*-*Ilt»JR9WSclB* 
Ml* J 7H7t-fa?, »§,fu^, R 
OM. CD-ROM^c?)hJMM#:, 3>f A — 9isXrf> 
■Ai::i*?j«3;ft.4'v- K fa? =£col£it^Bco i fc SrV% 

a. z^zrayv^-^m&m^mttmmfaj t 



mmmz-ft Lxyvfy^mmir&^commmwj: 
oiz. mmm^m, mmzyu^^^u^-thh^, 

msm&wm&9m\*x?m ix § 

[0067] 

i£\ «t «£ o xmm*'K~>tzmzimz,mm 

ot\ mm^ffo z. h tz x^xwmmmmmco&ffi 
miztfm- h i> COT"* 4 it ^ist-§ , i ± o , 

wt , mzmmzm^mmitft dzt &x-% mm* 

[0 0 68] itz. i<0J6WfcJ:Wfs ffiW*Lfc«fc 
«t d C L^cot\ I C*- FCf ^ X7 

^4C0T\ I CX-}icomW^Z.bcr>MM"knz-hc\b 

ifix-^h* ttz. zcommzMi. wm^itzmzm 

l-m&lt'n did t/ZLfz. i-5t, tfl* L/S 

fiHi, ^*co«^««wigt patffid ; t 4co 

T\ I C^-KtftcoS*«HfccOSjitt*ffiT§-ltl. 

4, 

[ o o 6 9 ] 4fc, z<DmMizM£^ mmMmm^ 2 

HzftM L . I C ^ - K f dffl^ig* t tz&Mttl «fc 0 
fcLfcOT, IC^-K5 00 talWfe. ^6^^« L 

tmt»ti& o 

[®i] i nwnco-mm&miz & & w^m& yxt 
j*<nmj8&7&tvm~?v v?mxhh« 

[02 ] mi co«^t:^(t4«?g*^xr ACOKJ^ 
lZ~?\,^xm B M-t&1ZtbCD7V—i~ir— hT-254. 

[03] {RW^yi^^Tf^-r^^coHffiT-* 
4. 
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[H4 3 m^mmmMzii^hmFf-m^^^ 

1 0 0 f!JJ8#Si§*. . 110 IB'ggP. 13 0.3 
1 0, 5 20 M$M. 1 4 0 4MR», 150.3 



70. 510 mmm. 
0 mjwp. 300 mmm^. 

SB, 33 0 MSG^JSSP. 34 0 
3 5 0 360 *fcfEgfl, 

Cjfr-K. 5 3 0 IB'liSP. 54 0 
«, 5 50 fljR^jftffi 



1 8 0 sjr£j£«l 1 9 

320 mm 

50 0 I 
5 4 1 ffig 



[Ell ] 



-100:«lfflSH5R 




[02] 




MSG :£« 

F(-) -V'vUWK 
(e, n) : J £mm 

ceri-.tmmmm- 

SK : MSS3S 



0cot*F(ri) * e t»K] mod n E«l^- S1 1 
1 COtSyf o ?=H|h(MSQ)mon n §8IEk_gi 3 
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CH3] 
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r <aj& 
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1 


r =Ml 

R=h(MSG)/y a 
R^jSll#S 


r^^SiCf^ RICTUS 





601 



[H4] 



-600 



-100:iUffl#J*7fc 



300:i«£§»fc 



( 160 
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